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ABSTRACT 

The notion of machine -aided cognition implies an intimate collabora- 
tion between a human user and a computer in a real-time dialogue on 
the solution of a problem, in which the two parties contribute their 
best capabilities. In order for this intimate collaboration to be pos- 
sible, a computer system is needed that can serve simultaneously a 
large number of people, and that is easily accessible to them, both 
physically and intellectually, The present MAC System is a first 
step toward this goal. The purpose of this paper is to present a 
brief description of the current system, to report on the experience 
gained from its operation, and to indicate directions along which 
future developments are likely to proceed. 

Paper presented at the Symposium on Computer 
Augmentation of Human Reasoning, Washington, 
D. C., June 16, 1964. This paper will be pub- 
lished in the Proceedings of the Symposium and 
in the January 1965 issue of the IEEE SPECTRUM. 
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THE MAC SYSTEM: A PROGRESS REPORT 
INTRODUCTION 

The notion of machine-aided cognition implies an intimate col- 
laboration between a human user and a computer in a real-time 
dialogue on the solution of a problem, in which the two parties con- 
tribute their best capabilities. In order for this intimate collabora- 
tion to be possible, a computer system is needed that can serve 
simultaneously a large number of people and that is easily accessible 
to them, both physically and intellectually. The present MAC System 
is a first step towards this goal. 

The case for machine -aided cognition with the aid of a multiple- 
access computer system was very eloquently argued by Professor 
John McCarthy in his 1961 lecture "Time-Sharing Computer Systems". 1 
The views he presented were largely thei consensus of a committee 
that had just completed a comprehensive study of the future computa- 
tional needs of M. I. T. These concepts were also embodied in the 
Compatible Time -Sharing System (CTSS) 2 developed by the M. I. T. 
Computation Center under the leadership of Professor F. J. Corbato; 

an early version of this system was first demonstrated in November. 

3 
1961. The MAC computer system is a direct descendant of CTSS. 

The last section of McCarthy's lecture introduced the notion of a 

community utility capable of supplying computer power to each 

"customer" where, when, and in the amount needed. Such a utility 

would be in some way analogous to an electrical distribution system. 

That is, it could provide each individual with logical tools to aid him 

in his intellectual work, just as electric tools today aid him in his 

physical work. In this regard, it might be said that the present state 

of the computer as a source of logical power is similar to that of the 

early steam engine as a source of mechanical power. The steam 

engine could generate much more power than could any man or animal, 

and therefore could perform tasks that were previously impossible. 

However, the power generated could not be supplied on an individual 
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basis to aid men in their daily work, until the advent of electrical 
power distribution. 

The analogy between electric power and computer power 
illustrates only one of the aspects of a computer utility- -namely, 
its ability to provide the equivalent of a private computer whose 
capacity is adjustable to individual needs. Of much greater impor- 
tance to the individual customer would be the benefits that such a 
utility could make available to him by placing at his fingertips a 
great variety of services in the form of public procedures, data, and 
programming aids, and by allowing him to store and reprieve his own 
private files of data and programs. Furthermore, a computer utility 
could provide customers having common interests with convenient 
means for collaboration. For instance, designers working together 
on a complex system could check continually the status of the overall 
design as each of them develops and modifies his own contribution. 

The MAC System is an experimental computer ujtiiity which, since 
November, 1963, has been serving a small but varied segment of the 
M.I.T. community. It is the most extensive of several time<-aharing 
systems in operation. In spite of its experimental character and 

its limited capabilities, it has gained quick acceptance as a daily 
working tool. The purpose of this article is to present a brief descrip- 
tion of the current system, to report on the experience gained from 
its operation, and to indicate directions in which future developments 
are likely to proceed. The scope is limited to the general organiza- 
tion of the system and to the basic services it can provide. In 
particular, no mention will be made of the problem-oriented language" 
and other special programming facilities that are being added to the 
system by the system users themselves, thereby increasing its 
intellectual accessibility. Thus the work reported here is only a small 
part of the overall research effort encompassed by Project MAC. 
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EQUIPMENT CONFIGURATION 

The primary terminals of the MAC System are, at present, 
52 Model 35 Teletypes and 56 IBM 1050 Selectric teletypewriters 
(adaptations of the "golfball 1 * office typewriter). These a*e located 
mostly, but not exclusively, within the M.I. T. campus. Each of 
these terminals can dial, through the M.I.T. private branch exchange, 
either the IBM 7094 installation of Project MAC or the similar 
installation of the M.I.T. Computation Center. The supervisory 
programs of the two computer installations may, independently, 
accept or reject a call, depending on the identity of the caller. 
Access to the MAC System can also be gained from any station 
of the Telex or TWX telegraph networks . Some tests and demonstra- 
tions have been conducted from European locations, and experiments 
are being planned in collaboration with a number of universities to 
provide further experience with long-distance operation of the system. 

Although Teletypes and other typewriter-like terminals are 
adequate for many purposes, some application* demand ,,a much 
more flexible form of graphical communication. The MAC System 
includes for this purpose the initial model of a multiple-display 
system developed by the M.I.T. Electronic Systems Laboratory for 
computer-aided design. The system includes two oscilloscope 
displays with character generator and light pen, as well as some 
special -purpose digital equipment that performs the light-pen 
tracking, and simplifies the task of the computer in maintaining the 
display, and in performing common operations such as translating 
and rotating the display. The two oscilloscopes can be operated 
independently of each other; communication with the computer can 
be operated independently of each other; communication with the 
computer can be achieved by means of the light pen, and also through 
a variety of other devices such as knobs, push buttons, toggle switches, 
and a typewriter. The meaning of a signal from one of these input 
devices is entirely under program control. The whole display system 
communicates with the IBM 7094 of the MAC installation through the 
direct-data channel, and the display data are stored in the central 
memory of the 7094. Thus, the display must be located |n a room 
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adjacent to the computer installation. Remote operation would re- 
quire the addition of a memory and some processing capacity for 
local maintenance of the display. * "' 

A separate, v^e*f-flexfble disptiy terminal ts provided by a 
DEC PDP-1 computer which can communicate from **e*note loca- 
tion with the MAC Computer installation through * 12O0-Mt-p*r- 
■econd telephone connection. The f»£>P^l cin also W* «#•* as a 
buffer between the MAG computer arid th* ^pl*y s^&m^ just 
described above, thereby permitting simulation and steady of remote 
operation of the latter. 

AU of these terminals can, in principle, operate simultaneously 
and independently of the MAG computer installation by tim* «haring 
its central processor. However, in o#*e* -to- in**** p1roii*t*#aspo«#e,the 
number of terminals active at a given time Ha ttmited by the iuperVi- 
aoryprogram to 24. TMs number has atready grown to « from 10, and 
is expected to grow further and potttibly to double in the next few mtmaw, 
although maximisation of tM» number is-tktfttp^irm^ ^jecu^-iNfeBS tim|» 

The equipment configur ation of the MAG Computer fnitallatfmvis ) 
illustrated in Fig. 1. The IBM ?«94 centMi^dce»*6T*lnUf been^ 1 
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modified to operate with two 32, 000-Word banks of tore* memory 
and to provide facilities for memory protection and relocation. These 
features, together with an interrupt clock and a special Operating 
mode (in which input-output operation* and certain oiler instructions 
result in traps), were necessary to assure »i»c«eiie^ t, o#eifation of 
independent programs coejdstmg in core memoryr One of the memory 
banks is available to the users 4 programs; tte"o«»i¥'i#f»*e*ved for 
the time -sharing system supervisory program. 'The 1 second bank 
was added to avoid imposing severe memory restrictions on users 
because of the large supervisory program, and to permit Use of 
existing utility programs (compilers, etc.), many of *irhich require 
all or most of a memory bank. 

The central processor is equt^ped with six data channel's, two of 
which are used as interfaces to coUVenttonal pertpheral e^pment 
such as magnetic tapes, ; prir&*^ 
A third data chaiUiel provides direct-data eont*^ 
that require high-rate transfer of data, such as the ipeetai display 

System. ■■'.., I ■:■■.:■:: .•;!■•>,,, ? ^<r" ; ■■''-,■ 

: Each of the next two data channele provide* eommlltticatie* with 
a disc file and a drum. 'The v sto*ae^'-"clqpa«ity c*-**** 1 *** file !*■ 
9 million computer words, and the capacity^ of eadh drum is 185 thou- 
sand words . The time required to transfer 32, 000 words in or out 
of core memory is approximately two seconds for the disc file and one 
second for- the' drtuin . The two '&*£ tt&ip wlls^-m^ wttjtfiacflty -of 1 
18 million words, are uied to store th* user*' private ftlee of data 
and programs , as well as public programme , c oi w p tte» e, etc. 'The 1 ' 
two drums are used for Hmp6idty*it6im,g§' : -& aetiv%* : programs that - 
have to be moved out of ^■4a&4'*t*dD&^ : t&M+hz'*4ti&&9 ether' 
programs . Thus, in this respect they act me an extewst on of the 
core memory. Drums wfth-if ensfer rate* the* erefour^time* 
faster will be substituted for the 'prewiSf one* in tite near future 

The transmission control unit (IBM 7756) consists of * stored- 
program computer which eervet ae an interface between the sixth 
data channel and up to 1 1 2 communication terminate capable -of 
telegraph- rate operation (approximately lOOfelta per second) . An 
appropriate number of these terminal a are eonneC tedJh^ trmdc lines ■ 
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to the M.I.T. private branch exchange and to the TWX and TELEX 
networks. Higher rate terminals can he readily substituted for groups 
of these low-rate terminals; for instance, on the present MAC System, 
three l200-bit--per- second terminals are installed, one of which pro- 
vides the communication channel to the PDP-1 computer. All of these 
terminals are compatible with Bell System Data -Phone data sets. 
Part of the core memory of the transmission control unit is used as 
an output buffer, because the supervisory program and its necessary 
buffer space have grown in size to the point of occupying the whole 
of the A bank of core memory. The design intent was and still is to 
provide sufficient input-output buffe,r space in the main memory to 
eliminate unnecessary core-to-core transfers; the present mode of 
operation is a makeshift made necessary by equipment limitations. 

The Digital Equipment Corporation's PDP-,1 computer is not an 
integral part of the MAC Time-Sharing System, except when con- 
nected to it as indicated above. It was acquired to permit early 
experimentation with light -pen interaction with a display, and for 
other very high speed interaction work. It includes a 16, 000-word 
core memory, Microtapes, a high- apeed channel, and a scope dis- 
play with character generator and light pen. It will be replaced by a 
PDP-6 computer in the near, future. 

OPERATING PROGRAM 

The operating program of the MAC Computer System is a direct 
descendant of the Compatible Time -Sharing System (CTSS) developed 
by the M.I.T. Computation Center, and described in the mannual 
published in July 1963. Many parts of the operating program have 
since been rewritten to facilitate system maintenance, and various 
facilities have been added that had been described in the manual but 
had not then been implemented. Furthermore, it now includes 
various user-developed features such ap the I-O adapter for the 
display system described in the preceding section, compilers for 
various new languages, and other programming aids . 

The heart of the MAC System is the supervisory program which 
resides at all times in the A bank of core memory. This program 
handles the communication with all the terminals, schedules the 
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login tl93 fano 

W 1036. 4 

PASSWORD 
PARTY LINE BUSY, STANDBY LINE HAS BEEN ASSIGNED 
T0193 2859 LOGGED IN 06/09 /6k 1036.7 
CTSS BEING USED IS MACU5K 

SHIFT MINUTES 



ALLOTTED 

1 100 

2 100 0.0 

3 100 0.0 
k 100 0.0 

LAST LOGOUT WAS 06/09/61* 
TRACK QUOTA- P, 

R 5.550+1.000 



USED SINCE 06/09/64 1036.7 
0.0 



1036.7 
500 0.. OOltl TRACKS USED, 



Fig. 2a Print Out of Demonstration Session - Part a 



print format text,$ $ 

print format text, $type range nl. to n2. on 2 lines $ 

reat"d format b,fnl 

read format b, fn2 

nl-fnl 

n2-fn2 

print format text,$prlmes are$ 

through loopb, for n-nl,l,n.g.n2 

whenebe n. I .3?whenev? whenever n.1.3, transfer to print 

throught loopa,for 1-2,1, I ,g.(n/ I ) 

through loopa,for 1-2, 1, I .g. (n/ I ) 

"loopa whenever (n-(n/ I )*l ).e,0, transfer to loopb 

print format a,n 

continue 

print format text,$range finished) 

execute exit 

execute dormant"""nt. 

vector values a-$(I8)$ 

vector values b-$(f20.8)$ 

integer n,i,? vector values text-$(12a6)$ 

integer n, i,nl,n2 

end of program 



input 

W 1038.3 

00010 

00020 

00030 

000U0 

00050 

00060 

00070 

00080 

00090 

00100 

00110 

00120 

00130 

001l»0 loopb 

00150 

00160 

00170 

00180 

00190 

00200 

00210 

00220 

00230 

MAN. delete,100 

MAN. delete, 160 

MAN. file prime 
W 1057.6 
ft .800+3.616 

mad prime 
W 1058. it 

THE FOLLOWING NAMES HAVE OCCURRED ONLY ONCE |N THIS PROGRAM AND ARE ALL 
ASSIGNED TO THE SAME LOCATION. COMPILATION WILL CONTINUE. 

PRINT 

ERROR 02051 IN PART3. CARD NO. 00090 
INVALID MODE FOR SOME OPERAND IN PRECEDING STATEMENT 
NO TRANSLATION. 
R .600*. 833 

edit prime mad 
W 1059.2 
00230 

MAN. 130 print print format a h"""a,n 

MAN. file prime mad 
W 1101.1 
R 1.066*1.200 



mad 



Fig. 2b Print Out of Demonstration Session - Part b 
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time sharing of the central processor on the part of active programs, 
moves these programs in and out of core memory, and performs a 
variety of bookkeeping functions necessary to protect users' files and 
to maintain detailed accounting of the system usage. The services 
that the system can provide are organized in the form of commands, 
that is, instructions that system users can give to the system. The 
programs corresponding to the commands are permanently stored in 
the disc files; when a command is issued, a copy of the corresponding 
program is made, loaded, and executed just as if it were a user's 
program. The language facilities available in the system include 
FAP, MAD, MADTRAN (a translator of FORTRAN into MAD), 
COMIT, LISP, SNOBOL, a limited version of AIXXML, on-line, 
extended versions of SLIP and GPSS, and two problem -oriented 
languages for Civil Engineering named COGO and STRESS. 

The system is rapidly evolving through the addition of new 
language facilities and other utility programs and programming aids, j 
The operating program itself is now being modified by system pro- % 
grammers working on line, and modifications a*e occasionally intro- 
duced without even interrupting the operation o! the system. The 
entire system, exclusive of users' files, includes approximately 
1/2 million words of code, of which a little more than 50 thousand 
were specifically written for the system, and the rest are adaptations 
and modifications of compilers and other programming aids developed 
at M . I . T . and elsewhere . 

Some of the basic services available from the system are illustrat 
ed in the six parts of Fig. 2 which represent a complete record of a 
demonstration session held on June 9. 1964 between 10:36 and 11 :39 
A.M. The total computer time used was 1 .3 minutes. The author's 
typing appears in lower case letters, and the computer's replies are 
in capital letters . All digits represent computer replies except those 
intermixed with lower case text, and the two lines following "type 
range nl . n2. etc. . ." in Fig. 2(d). Each command is immediately 
acknowledged by the computer with a character W, followed by the 
time of the day in which the first two digits are hours, the next 
two are minutes, and the one following the period indicates tenth* of 
a minute. The end of an interaction is indicated by the letter R, 
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followed by the sum of the two numbers indicating the total^number 
of seconds of computer time used during the whole interaction. The 
first of the two numbers indicates the processing time, and the 
second represents the time wasted in swapping programs back and 
forth between core memory and drum. 

The session was started by issuing the login command, followed 
by the author's problem number and name. The computer then asked 
for his password, which is not recorded because the printing mecha- 
nism of the typewriter is automatically disconnected while the pass- 
word is typed. All the lines assigned to the author's user group were 
already in use . Therefore, a stand-by line was assigned because the 
total number of lines in use was less than 24. This condition intro- 
duced the possibility of an automatic logout of the author's problem. 
The rest of Fig. 2(a) contains various information, including the 
allotment of computer time in minutes which had been made that very 
morning, and of which none had yet been used. 

Figures 2(b) and 2(c) illustrate some of the facilities for writing, 
editing, filing, and compiling programs and for retrieving and printing 

i»d prime 

■$ 1105. l| 

S.ENGTH 00205, '.T.V. SIZE 00005, ENTRY 000*3 

* 2.M>0*1.000 

prlntf prime mad 
M 1106.0 
00010 



00020 

00030 

0001)0 

00050 

00060 

00070 

00080 

00090 

00110 

00120 LOOPA 

00130 PRINT 

OOltQ L00PB 

00150 

00170 

001S0 

00190 

00200 

00210 

00220 

R .416*1.016 



PRINT FORMAT TEXT, $ $ 

PRINT FORMAT TEXT, $TVPE RANGE Nl. TO N2. ON 2 LINES $ 

READ FORMAT B,FN1 

READ FORMAT B, FN2 

N1-FN1 

N2-FN2 

PRINT FORMAT TEXT,$PR|MES ARES 

THROUGH LOOPB, FOR N»N1,1,N.G.N2 

WHENEVER N.L.3, TRANSFER TO PRINT 

THROUGH LOOPA, FOR I -2,1, I .6. (N/ I ) 

WHENEVER ( N-(N/ I )• I ).t»fc» TRANSFER TO L00PB 

PRINT FORMAT A,N 

CONTINUE 

PRINT FORMAT TEXT,1RAN6E F|NISHE0$ 

EXECUTE 00RMNT. 

VECTOR VALUES A-$(I8)$ 

VECTOR VALUES B«*(F20.t)* 

VECTOR VALUES TEXT-*U2A6>$ 

INTEGER N, I, Nl, N2 

END OF PROGRAM 



Fig. 2c Print Out of Demonstration Session - Part c 
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private files. The input command causes the computer to type out 
successive line numbers as each statement of the program is written. 
The program in Fig. 2(b), a corrected version of which is printed out 
in Fig. 2(c), can be used to compute prime numbers as illustrated in 
Fig. 2(d). The program is written in the MAD language. Some of the 



load prime 

W 1111.1 

R 3.100*1.200 

save prime 
W llll.i* 
R .866*. 600 

1 istf prime saved 
W 1111.7 

6/09/6* PRIME SAVED P 17 

R . 650*1. U16 

resume prime 
W 1112.0 
# EXECUTION. 

TYPE RANGE Nl. TO N2. ON 2 LINES 

1000000. 

1001000. 

PRIMES ARE 

1000003 

1000033 

1000037 

1000039 

1000081 

1000099 

1000117 

1000121 

1000133 

1000151 

1000159 

1000171 

1000183 

1000187 

1000193 

1000199 

1000211 

1000- QUIT, 
R 8.<»00*2.216 

Fig. 2d Print Out of Demonstration Session - Part d 
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typing errors in Fig. 2{b) were intentional, others accidental. The 
quotation mark erases the preceding character and itself; thus, two 
successive quotation marks erase the preceding two characters. The 
question mark erases the entire line up to that point. Each line is 
terminated by giving a carriage return. A carriage return (i . e . , 
entering a null line) is also used to enter the manual mode of input, 
as illustrated in line 230. In the manual mode, preceding lines can 
be deleted or corrected by issuing appropriate commands. After 
the deletion of two superfluous lines, the program was filed under 
the name Prime Mad as part of the author's private file. 

Next, the mad command was issued to cause the program to be 
compiled by the MAD translator. The first attempt at compilation 
failed because of an error for which a diagnostic was printed. The 
error consisted of the omission of the word print in line 130. The 
edit command was then used to reopen the program file, the error 
was corrected in the manual mode, and the program was refiled 
under the same name. The second attempt to compile the program 
was successful, as indicated in Fig. 2(c), and the corrected program 
was then printed out using the printf command. 

The binary version of the PRIME program was then loaded 
(together with the necessary library subroutines) by use of the load 
command, and the resulting core image and machine state were 
recorded by use of the save command. The latter command created 
a new file named PRIME SAVED, as indicated by the system reply 
to the command listf prime saved. The program was then started by 
issuing the command resume prime. It could also have been started 
by issuing the command start prime instead of save prime , or by 
loading and starting the program in one operation by means of the 
command loadgo prime. 

The PRIME program asked for the numbers Nl and N2 defining 
the desired range of prime numbers; the numbers 1,000,000 and 
1 , 001 , 000 were given. The typing out of the prime numbers was 
interrupted by pressing twice the break button on the Teletype, 
which resulted in the system's replying with the word QUIT. 

The command listf without arguments causes the system to list 
the contents of the user's own private file directory as illustrated in 
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Fig. 2(e). There are four items with PRIME as first name: PRIME 
MAD, the original program shown in Fig. 2(c), PRIME BSS, its 
translation in machine language, PRIME MADTAB, a table (storage 
map) useful for debugging purposes and PRIME SAVED, the complete 
machine state after loading the program. The item named PRIMES 
MAD is a slightly different version of PRIME MAD. 

Items are deleted from the file by issuing the delete command 
followed by the names of the items, as shown also in Fig. 2(e) . The 



llstf 










W 1118.5 










10 FILES 


el 


TRACKS USED 




DATE 


NAME 


MODE 


NO, TRACKS 


6/09/6% 


PRIME 


SAVED 


P 


17 


6/09/6% 


PRIME 


ass 


P 


1 


6/09/6% 


PRIME 


MADTAB 


P 


1 


6/09/6% 


PRIME 


MAD 


P 


1 


6/00/6% 


MON0% 


SAVED 


P 


12 


6/00/6% 


PRIMES 


MAD 


P 


1 


6/05/6% 


FILTER 


SAVED 


P 


19 


5/12/6% 


GSUBA 


BSS 


P 


3 


5/12/6% 


SCANA 


BSS 


P 


3 


5/08/6% 


SCANT 


BSS 


P 


2 


R .616+. 800 











delete prime saved prime bss prime madtab primes mad mo«0% saved 

W 1122.9 

R 3.200+.%Q0 

delete *bss MM " bss 

M 1123.7 

R 1.666*. 200 

llstf 
W 1123.9 

2 FILES 21 TRACKS USE0 
DATE NAME MODE NO. TRACKS 

6/09/6% PRIME MAD P 1 

6/05/6% FILTER SAVED P 19 
R .616*. 616 

Fig. 2e Print Out of Demonstration Session - Part e 

command delete, with an arugment consisting of an asterisk followed 
by a space followed by a name, causes all items with the stated 
name as second name to be deleted. The result of issuing the two 
delete commands in Fig. 2(e) was the elimination from the file of all 
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items except PRIME MAD and FILTER SAVED, as indicated in the 
following printout of the file directory. 

A program for monitoring the system operation, by the name 
of MON04 SAVED, is available in the public file accessible to all 
system users. This program must first be copied into one's own 
private file by means of the copy p command, as shown in Fig. 2(f) 

copy p roonQU saved 

W 1125.9 

#R 2. 616*. 400 

resume monOU 1 
W 1126.1 

CTSS UP AT 902.8 06/09/6*. 



NUSERS- 22 
29.7 29.7 



*6.6 

17.6 

6.2 

15.5 

6.6 

3.9 



1*6.6 

17.6 

6*2 

15.5 

6.6 

3.9 



TIME* 1126.2 
BACKGROUND, 
FOREGROUND, 
SWAP TIMt, 
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l»3.6 46.5 
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USE* WA1 T,, 
SWAP WAIT, 
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delete monOU saved 

W 1127.9 

R 1.000+.i»00 



logout 

W 1138.9 
T0193 2859 LOGGED OUT 
TOTAL TIME USED- 01.3 



Fig. 2f Printout of Demonstration Session- Part f 
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Since this program is stored as a record of a previous machine state, 
it is started by issuing the resume command. A second argument in 
the command (the digit 1) causes the program to be run at 1 -minute 
intervals. At time 1126.2 there were 22 active users; 1 minute later 
there were 23. The other figures are percentages of the computer 
time devoted to various operations. FOREGROUND refers to the 
computer time devoted to running programs requested by on-line 
users. BACKGROUND refers to computer time available for running 
normal batch processing, which takes place automatically when no 
service is requested by on-line users. SWAP TIME if the processor 
time wasted in moving a program from core memory to drums and 
vice versa. LOAD TIME is the processor time devoted to loading 
programs from the disc files into core memory. The first four 
figures in each table add to 100 percent (or approximately so). The 
last three figures refer to the times in which the processor is totally 
idle while input-output operations are taking place. The USER WAIT 
is part of the foreground, and it is already included in the FOREGROUND 
figure. Similarly, SWAP WAIT and LOAD WAIT are already included 
in SWAP TIME and LOAD TIME. The figures in the second column 
of each table are percentages evaluated from the time at which the 
system was last placed in operation; for example, 902. 8 in Fig. 2(f). 
The figures in the first column are percentages over the last 1 minute 
interval; in the first table they are identical to those in the second 
column. 

After the monitor program was deleted from the file, the 
session was terminated by issuing the logout command. The session 
lasted approximately 1 hour, and was interrupted by two telephone 
calls lasting for a total of approximately 15 minutes. The total 
computer time used-swap and load time included- was 1.3 minutes. 

The record of the demonstration session illustrates a few of the 
most basic commands of the MAC System. The total number of 
commands available to all users is, at present, 68. This number 
is continually increasing as new facilities, developed by users as 
well as by the system programmers, are added to the system. In 
addition, a variety of programs of lesser general interest are avail- 
able in the public file, from which they can be copied into private 
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files. This same public file is also used to facilitate' the transfer 
of programs and data between system users. Among the* special 
facilities available for operation of the display system are provisions 
for displaying text, for drawing on the screen, and for rotating three- 
dimensional objects . The public part of the system consists at pre - 
sent of approximately l/Z million words of code. The users' private 
files barely fit into the two disc storage units whose total capacity 
is 18 million words. 

OPERATING EXPERIENCE 

The MAC System has been operating in roughly its present form 
since the middle of November, 1963 . IX is now in operation 24 hours 
a day, 7 days a week. Maintenance, disc dumping and leading, and 
occasional non-time -sharing operation require approximately 4 hours 
per day. The on-line use of the system has steadily increased since 
November to April; the total number of computer hours charged to 
on-line users (the sum of the numbers printed out by the system on 
completion of each command* was 311 in April and 297 in May. In 
o|her words, the computer time devotedt© sermsg! on-line, users 
ajgaounted to approximately 42 percent of total clock; hours. The 
background use is not included in these figures. The total number of 
user-hours between login's and logout's turns out to be approximately 
17 times the number of computer hours used, 

The system i s usually fully loaded (24 on-lia* u » e * 8 )! during the 
day, and almost fully loaded in the evening until midnight and some- 
times later. The system is very seldom idle even in the early 
morning hours. 

Facilities for detailed monitoring of system operation have 
become available only very recently, and thereiorf np: dependable 
data can be presented at this time. It must be atressedinthis 
regard that it is far from obvious what measurements would provide 
a useful character izati on of the system perfarmance^in^ view of the 
many variables involved, and of the complexity of their interactions. 
Furthermore, the frequency and character oi user requests vary 
with time, they are highly unpredictable, and of, course cannot and 
should not be restricted or controlled. in any realistic .measurement 
of system performance . 
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The performance figure of greatest interest to the user is the 
response time (the time interval between the issue of a request and 
the completion on the part of the computer of the requested task) as 
a function of the bare running time of the corresponding program. 
The response time depends on the scheduling algorithm employed by 
the system, as well as on the number and character of the requests 
issued by other users. 

The scheduling algorithm operates roughly as follows: Each 
user request is assigned an initial priority which depends only on the 
size of the program that must be run. The highest priority is 
assigned to the smallest programs . The highest priority program s 
are allowed to run for a maximum of 4 seconds before being inter-' 
rupted, whereas lower priority programs are allowed to run for 
longer intervals which are multiples of 4 seconds. The lower the 
priority, the longer is the allowed interval . If a program run is not 
completed within the allowed interval* the program is transferred 
from core memory to drum (the state of the machine being auto- $ 
matically preserved), and its priority is reduced by 1 unit. ? 

The cum« of fig. 3 illustrate th*^fca^%r of the wait time and 
swap time as a function of program run time for programs 50 words 
long and 25, 600 words long. The swap time is defined for this purpose 
as the time spent in transferring the pifOgfartf between disc file and 
drum on the one hand, and core rhemb*y on the other -watt time 
is the time during which the computer is performing tasltS that are 
not pertinent to that program . Obviously, this total respdnSe time 
is the sum of the bare run time fthe abscissa in'ri g : 3), the swap 
time, and the wait time. The points in Fig. 3 were obtained from 
measurements performed by M. Jones, and the curves are rough 
interpolations between the points. Each point represents the 
average value of 30 consecutive measurements. The number of 
users during the time that the measurements were being made 
varied from a low of 13 to a high of 2l; it was between 17 and 20 
most of the time. The scattering of the points in Fig. 3, together 
with the variability of the number of Users while the measurements 
were being performed, should mike clear thefcind of difficulties 
one faces in obtaining precise and accurate measurements of system 
performance. 
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Fig. 3 Behavior of Walt Tin* and Swop Time a* Functions of Run Time 

i It is clear from Fig. 3 thfat the swap time constitutes a large 
overhead for short runs. The swap time is defined in this figure to 
include also the initial transfer of the program from disc file to 
core memory and the final transfer back into the disc file; the two- 
way transfer of 32, 000 words between disc file and core memory 
takes approximately 4 seconds, and the same transfer between drum 
and core memory takes approximately 2 seconds. The wait time 
increases less than linearly with run time, and, as expected, is 
not greatly affected by the size of the program. 

The MAC computer installation has experienced a normal 
number of hardware failures. It should be realised however, that 
hardware failures are much harder to diagnose in a multiple -access 
system, because of the impossibility of reproducing the machine 
conditions at the time of failure . Moreover, the probability 
distribution of machine states in a multiple-access operation is quite 
different from that in a batch-processing operation; therefore hard- 
ware troubles that become apparent in the former mode of operation 
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often go unnoticed in the latter. Above all, it is often very difficult 
to determine whether a particular malfunctioning is the result of a 
hardware failure, a system -programming error, or even an error in 
the logical design of the machine. There is no doubt that multiple- 
access systems present substantially more difficult maintenance 
problems than do conventional systems. 

The most delicate aspect of the operation of a multiple -access 
system of the MAC type is the responsibility assumed by the system 
managers with respect to the users' programs and data that are 
permanently stored in the disc files. Elaborate precautions must be 
taken to protect the contents of the disc files against malfunctioning 
of the system, as well as against actions of individual users. The 
supervisory program restricts the access of each user to his own 
private file, and to public files which he can not modify. A full copy 
of the contents of the disc file is made twice a day to minimize the 
loss in case of malfunctioning. While losses of users' programs and 
data have occurred, their frequency and seriousness have not dis- 
couraged users from entrusting their work to the system. 

The system users number a little more than 200, with 10 academic 
departments represented among them. Although most users have 
had previous experience in programming, there is a growing group 
of users who are working entirely with programs developed by others, 
or through high-level problem-oriented languages that enable them 
to communicate with the system in an English-like language appropriate 
to their professional field. 

Enthusiasm mixed with a great deal of frustration is the most 
common reaction to the system on the part of its users. The system 
was very quickly accepted as a daily working tool, particularly by 
computer specialists. This quick acceptance, however, was 
accompanied by the kind of impatience with failures and shortcomings 
that is characteristic of customers of a public utility. The capacity 
of the system is limited, and therefore users are often unable to log 
in because the system is already fully loaded. Furthermore the 
system may not be in operation because of equipment or programming 
failures, just when one is planning to use it. In other words, the 
system is iar from being as reliable and dependable as a utility 
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should be. Yet, the experience since last November has shown that 
it is perfectly feasible for a computer system to be the object of 
research and development for some people and, simultaneously, an 
effective working tool for others. System experimentation and use 
are not only compatible but mutually beneficial. 

It is becoming increasingly evident that the system's ability to 
provide the equivalent accessibility of a private computer is only a 
secondary, although necessary, characteristic. What users find most 
helpful is the fact that the system places literally at their fingertips 
a great variety of services for writing, debugging and compiling pro- 
grams, and facilities for working on problems in their own fields 
through appropriate problem-oriented languages. 

The system users themselves are beginning to contribute to the 
system in a substantial way by "publishing" their work in the form of 
new commands. As a matter of fact, an editorial board is being 
established to review such work and formally approve its inclusion 
in the- system. Thus, the system is beginning to become the repository 
o£ the procedural and data knowledge of the community that it serves. 
A corollary of this trend is, of course, the increasing difficulty that 
usters find in ascertaining what facilities of interest to them are 
included in the system. In other words, the system is beginning 
to have the undesirable as well as the desirable characteristics of a 
library. 

SYSTEM TRENDS 

The organization of the MAC System appears to be at the thresh- 
old between two basically different points of view on computer systems 
and their utilization. The traditional view is that of a processor serv- 
ing one user at a time and executing programs in succession, with a 
negligible amount of interaction during execution with the user himself 
or any other part of the outside world. A corollary of this view is 
that the processor, the memory, and the peripheral equipment must 
be designed to fit the requirements of the "typical user" rather than the 
average requirements of users as a group. Thus, the system as a 
whole can be used efficiently only by specifically tailoring programs to 
its pecularities. 
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The present MAC System is still organized in a traditional 
manner in the sense that programs, whether public or private, are 
executed in succession as independent and indivisible entities. The 
fact that one program may be interrupted by a higher priority pro- 
gram is irrelevant for the purposes of the present discussion. For 
instance, the execution of a system command generates a copy of the 
corresponding program (stored in the disc file), which is then run 
just as if it were a user program. Thus, if several users are simul- 
taneously compiling programs written in the same language, several 
copies of the same compiler are simultaneously and independently 
shuttling back and forth between core memory and drum. Another 
consequence is that any interactive program must be present in main 
memory in its entirety when data or instructions are needed from the 
user, even though the presence of one or two of its subroutines may be 
sufficient to accomplish the interaction. 

A further and very serious aspect of the present mode of opera- 
tion is that only one complete, executable user program can reside 
in core memory at any one time . The implication is that the central 
processor must remain totally idle while a new program is being 
transferred into core memory or while necessary input-output opera- 
tions are taking place. The idle time is very substantial in the 
present MAC System, as indicated by the WAIT percentages in 
Fig. 2(f). 

These system inadequacies are clearly the result of an organiza- 
tion keyed to the traditional point of view of a central processor 
executing independent programs one at a time. Furthermore, the 
characteristics of the present equipment would preclude in practice, 
if not in principle, any substantially different system organization. 
In order to overcome these limitations, one must approach the 
system design problem from a point of view considerably different 
from the traditional one. * ' l3 We observe in this regard that even 
the term "time -sharing" is inappropriate and somewhat misleading, 
because it emphasizes the necessary but secondary goal of providing 
the equivalent of a private computer. The term "multiple access" 
is also misleading when it is applied to the central processor . The 
emphasis should instead be on the system ability to provide convenient 
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and flexible multiple access to an ever-changing structure of proce- 
dures and data capable of interacting as parts of distinct processes. 
In other words, it is the software structure that is important, and the 
hardware assumes the secondary role of providing convenient means 
for access to it. 

If the system goal is to provide convenience of access to such a 
software structure, one is naturally led to view the system itself as 
memory centered rather than processor centered. Furthermore, the 
memory that forms the heart of the system would be not the main 
core memory, but the bulk memory, consisting of disc files or 
similar devices in which the procedures and data are normally stored. 
The main memory would play, instead, the role of a giant buffer match- 
ing the relatively low transfer rate of the bulk memory to the fast 
processing rate of processors and input -output channels. When the 
system is looked at from this point of view, it assumes the appear- 
ance more of a message-store-and-forward communication system, 
than of a traditional computer system. Indeed, tile smooth flow of 
messages is of paramount importance to efficient operation; thus, 
the -major function of the supervisory program is to organize the 
transfer of messages (procedures, data, as well as input -output 
messages) in such a way as to avoid unnecessarily long queues, and 
to insure efficient utilization of the available equipment. 

It is also clear that a computer system intended to serve a large 
number of people simultaneously must be organized so that it will 
avoid any unnecessary duplication of information in either main or 
bulk memory, and unnecessary transfers between the two. This 
statement implies that procedures and data must be executable as 
common parts of processes that have been simultaneously and 
independently initiated by different users . It also implies the 
possibility of executing processes involving several subroutines in 
such a manner that only the necessary subroutines are in core 
memory at any given time . The program segmentation scheme 
advocated by J . B . Dennis is keyed to these objectives. 

A corollary to this view of a computer system is the functional 
subdivision of the hardware into pools oi equipment serving the same 
function, with each piece of equipment being duplicated to meet the 
average system demand. The point here is that, if the objective of 
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the system is to provide convenient access to the procedures and 
data stored in the bulk memory, enough equipment must be provided to 
perform the necessary functions, so that a bottleneck in one part of 
the system will not prevent the full utilization of other parts. The 
equipment itself can then be designed to match the average demand of 
users as a group, rather than the requirements of the "typical users". 
Furthermore, if each piece of equipment is duplicated within the 
system, one can envision the achievement through on-line maintenance 
of a level of reliability and continuity of operation that is unthinkable 
for the present MAC System. 

In conclusion, the experience with the present MAC System 
suggests a trend toward memory-centered, as opposed to processor- 
centered, systems, including pools of bulk memories, core memories, 
central processors, and input-output channels, ail communicating 
with one another, with the core memories acting a* buffers . On the 
software side, the trend seems to be in the direction of executing 
processes that consists of many subroutines and data structures 
which are never assembled into a single program* and some of which 
may be common to other independent processes simultaneously in 
execution. This view of computer systems is indeed very different 
from the traditional one. Its implications are far from clear. Their 
exploration is a major objective in the development of the next MAC 
System. 

ACKNOWLEDGEMENTS 

This paper reports on the accomplishments and ideas of a great 
many people associated with Project MAC, far too many to list 
them individually. However, special credit is due to Professor 
J.F. Corbato, Deputy Director of the M.I. T. Computation Center. 
and to his staff who developed the Compatible Time-Sharing System, 
and who are mainly responsible for its evolution into the present 
MAC System. It is a pleasure to be their spokesman, a pleasure 
mixed with fear of having failed to do full justice to their work. 

The successful operation of a computer utility during its first 
year of existence is an accomplishment of which all those concerned 
with the system management and maintenance can be rightly proud. 



■ 23- 



Their devotion to the goal of continuous operation has often extended 
far above and beyond the call of duty. 

The financial support of the Advanced Research Projects Agency 
of the Department of Defense, and the managerial support of the 
Office of Naval Research are gratefully acknowledged. Their con- 
fidence and interest in Project MAC are a constant source of 
encouragement. In particular, I wish to express my personal grati- 
tude to Dr. J.C.R. Licklider whose technical vision and contagious 
enthusiasm as Assistant Director of ARPA were responsible for the 
initiation of Project MAC. 

Finally, I wish to express my gratitude to the I.B.M. Corpora- 
tion, and in particular to Mr. Lor en Bullock, its long-time repre- 
sentative at M.I. T. , for their helpful cooperation in planning and 
implementing equipment modifications to meet the special needs of 
the MAC System. I am similarly grateful to the New England 
Telephone and Telegraph Company for its help and cooperation in 
engineering the Teletype network in the MAC System. 

REFERENCES 

1. J. McCarthy, "Time-Sharing Computer Systems," Management 
and the Computer of the Future , (Edited by M. Greenberger), 
221-236, The M.I.T. Press, Cambridge, Mass. (1962). 

2. The Compatible Time -Sharing System, A Programmer's Guide, 
by the M.I.T. Computation Center, the M.I.T. Press, Cambridge, 
Mass. (1963). 

3. F.J. Corbato, M.M. Daggett and R.C . Daley, "An Experi- 
mental Time -Sharing System, " AFIPS Conference Proceedings, 
Vol. 21, 335-344, (1962>. 

4. S. Boilen, E. Fredkin, J.C.R. Licklider, and J . McCarthy, 
'A Time -Sharing Debugging System for a Small Computer, " 
AFIPS Conference Proceedings , Vol. 23 , 51-57, (1963). 

5. J.Schwartz, "A General-Purpose Time -Sharing System, " 
AFIPS Conference Proceedings , Vol. 25 , 397-411, (1964). 

6. J.B. Dennis, "A Multiuser Computation Facility for Education 
and Research, " Communications of the ACM , Vol. 7, 521-529, 
Sept. 1964. 

7. R. Stotz, "Man-Machine Console Facilities for Computer -Aided 
Design," AFIPS Conference Proceedings, Vol. 23, 323-328,(1963). 



-24- 

8. D.T. Ross and C.G. Feldman, ''Verbal and Graphical Language 
for the AED System: A Progress Report," Technical Report 
MAC-TR-4, M.I.T., 1964. 

9. J.M. Biggs andR.D. Logcher, "Stress: A Problem-Oriented 
Language "for Structural Engineering," Technical Report 
MAC-TR-6, M I.T., 1964. 

10. J . Weizenbaum, "OPL-i: An Open-Ended Programming System 
Within CTSS," Technical Report MAC-TR-7, M.I.T., 1964. 

11. M. Greenberger, "TheOPS-1 Manual," Technical Report 
MAC-TR-8, M.I.T., 1964. 

12. F.J. Corbato, "System Requirements for Time-Shared Computer s, 
Technical Report MAC-TR-3, M.I.T., 1964. 

13. J.B. Dennis, "Program Structure in a Multi-Access Computer, " 
Technical Report MAC -TR- 1 1 , M.I.T., 1964. 



